The steepest-ascent method for the linear programming problem

This paver deals with afinite projection method (called the steepest-ascent method) proposée in 1974 by one oj the authors for maximizing a hnear function on a polyhedron In the particular case of the maximizatwn of a piecewise-linear concave function the method simply gives a recently pubhshed algonthm stated in theframework of the nondifferentiable convex optimizatwn Résumé — Ce papier traite d'une méthode de projection {appelée méthode de la plus faite pente) proposée en 1974 par Vun des auteurs pour maximiser une fonction linéaire sur un polyèdre Dans le cas particulier de la maximisation d'une fonction concave lineaire par morceaux la methode donne simplement un algorithme récemment publié dans le cadre de l'optimisation convexe non differentiatie